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METHOD AND APPARATUS FOR DETECTING ROBBED 
BIT LOCATION IN PCM MODEMS AND THE LIKE 

Field of the Invention 

The invention pertains to modems and other transceiver 
devices. More particularly, the invention pertains to the 
detection of the location of robbed bit signaling in the 
forward echo path of a digital communications network. 

Background of the Invention 

Modems are transceiver devices that allow digital data to 
be transmitted between pieces of digital equipment, such as 
computers, via the telephone lines. 

Over the past few decades, several standards for 
communication via modems have been developed. Two of the more 
recent standards that has been promulgated by the ITU 
{International Telecommunications Union) , formerly known as 
the CCITT, are ITU-T recommendations V.90 and V.92, 
incorporated herein by reference. 

Most households couple to the local central office of the 
telephone company through a two wire twisted pair connection. 
Communication over the two wire twisted pair typically is in 
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analog form. Accordingly, the modem converts the digital data 
to be transmitted via the telephone network into an analog 
format that can be transmitted via the twisted wire pair, 
analog, portion of the telephone network* At the central 
5 office of the telephone company, the data is converted into 

digital format at 64KB per second and the data is transmitted 
between central offices in digital format. If the second 
customer at the opposite end of the telephone call also is 
- : coupled to the central office via a twisted wire pair, analog, 
10 =S portion of the network, the data is converted back to analog 
; vj at the central office closest to the second customer and 
:]] transmitted to the second customer over the twisted wire pair. 

The second customer r s modem receives the data, converts it 
/: back to digital and sends it to the computer. 

However, in recent times, many customers of 
LT telecommunications services, and particularly any large scale 
customer of telecommunications services, couple to the central 
offices through a digital connection, such as a Tl or a T3 
connection, well known to those of skill in the art. 
20 Certainly, the vast majority, if not all, of Internet Service 
Providers (ISPs) couple to the telephone company central 
offices directly in digital. 

Generally in the telecommunications industry, as well as 
in this specification, the following terminology is used. 
25 Data transmitted from an individual household customer 

(subscriber) to an ISP is termed upstream communication* Data 
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transmission from an ISP to a subscriber is termed downstream 
communication. In accordance with the V.90 protocol, the data 
format is different in the downstream direction than it is in 
the upstream direction. In the V.90 standard, modem 
transmission in the upstream direction is an analog signal in 
accordance with the older V.34 standard and is transmitted at 
a maximum data rate of 31.2 kilobits per second (Kbps). 
However, downstream communication is a PCM (pulse code 
modulated) signal that can be transmitted at a maximum rate of 
56 Kbps per second. In the V.92 standard, communication the 
both directions is PCM at a maximum rate of 56kbps. 

Figure 1 is a block diagram generally illustrating modem- 
to-modem communications through a public telephone network. 
The system will be described in connection with a public 
telephone network household customer exchanging data with an 
Internet service provider (ISP) . Let us assume the household 
customer and the ISP are coupled to different central offices 
of the public telephone network. 

The customer at computer 12 inputs and sends data to the 
ISP at 28. The computer 12 includes a built-in UART and, 
therefore, sends out a serial digital signal to the modem 14. 
The modem converts the serial digital signal to comply with 
the V.90 standard upstream protocol and puts it out on the 
public telephone network 20. 

Within the telephone network, communication between 
central offices is digital, rather than analog. Accordingly, 
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the analog signal is encoded by a CODEC 22 into a 64 Kbps 
signal. In particular, the received analog signal is sampled 
at a rate of 8 KHz and digitized at an 8 bit resolution to 
produce a 64 kbps digital PCM signal. The 64 kbps standard is 
known in the United States as the p-law standard and in Europe 
as the A- law standard. The information is digitally 
transmitted between central office 24 and central office 26. 

If the other customer (the ISP) had been coupled to the 
telephone network through a twisted wire pair, the digital 
signals received at central office 26 from central office 24 
would be passed through another CODEC (not shown) to be 
decoded back to analog form. The decoded analog signals would 
then be forwarded to the receiving customer. 

However, as previously noted, a high volume customer of 
the public telephone network, such as ISP 28, would normally 
have a pure digital connection to the central office 26. 
Accordingly, ISP 28 would not use a CODEC in central office 
26, but instead would receive the data directly in digital 
form over a digital link such as Tl line 30. 

In the opposite direction, ISP 28 outputs digital data to 
central office 26 via Tl line 30. This data is transmitted in 
digital form to central office 24. CODEC 22 in central office 
24 decodes the digital data and transmits it to the customer's 
modem 1 4 . 

Figure 2 is a more detailed block diagram illustrating 
the typical connection between a household and an ISP through 
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a public telephone system. At the household end, the modem 
214 includes a transmitter 203, a receiver 205, a codec 209 
and a hybrid circuit 208. Within the modem, there are 
separate transmit and receive data paths. Accordingly, 
digital data from transmitter 203 is transmitted over transmit 
path 204 to CODEC 209. CODEC 209 converts the data from 
digital to analog for transmission over the twisted wire pair 
211. In the receive direction, CODEC 209 converts data 
received over the twisted wire pair 211 from analog to digital 
and transmits it over the receiver path 210 to the receiver 
205. Since the analog portion 211 of the public telephone 
network, to which the household customer directly couples, is 
a two wire, analog system, the modem 214 includes a hybrid 
circuit 208 to interface between the CODEC 209 and the analog 
portion of the public telephone network 211. In the transmit 
direction, hybrid circuit 208 takes the transmit (i.e., 
upstream) data on transmit path 207 from the CODEC 209 and 
places it on the two wire portion 211 of the telephone 
network. In the downstream direction, hybrid circuit 208 
selects and isolates the downstream data, on transmit on the 
two wire portion 211 of the telephone network and forwards it 
to the CODEC 209 on the receive wire path 213. 

There is almost always an impedance mismatch between the 
customer's telephone equipment and the public telephone 
network. This impedance mismatch has the unfortunate effect 
of causing an echo at the hybrid circuit 208. The echo occurs 
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in both directions. For instance, data transmitted from the 
modem 214 through the hybrid 208 is reflected back on the 
receive path 210 in the modem as illustrated by arrow 212. 
Likewise, downstream data from the ISP via the public 
telephone network also is reflected at hybrid 208, back to the 
ISP, as illustrated by arrow 215. 

At the central office 229, there is another hybrid 
circuit 224 and CODEC circuit 226 serving essentially the same 
functions as the aforementioned hybrid circuit 208 and CODEC 
209. Second hybrid circuit 224 is the interface between the 
analog two wire portion 211 of the public telephone network 
and the digital, four wire inter-central-of f ice portion 217 of 
the network. Hybrid circuit 224 also creates echos in both 
directions. The echo 225 from hybrid circuit 224 passes back 
through hybrid circuit 208 and reaches the receive data path 
210 in modem 214. Likewise, the ISP also receives a second 
echo 227 off of the hybrid circuit 224. Accordingly, 
typically, the customers at both ends link, e.g., the ISP and 
the household customer, are subject to at least two echos. 

Typically, because the hybrid circuit 208 in the 
customer's own equipment as well as the hybrid circuit 224 in 
the customer's local central office are physically close to 
the customer, both of the echos 212 and 225 are almost 
simultaneous with the actual transmission of the data. 
Accordingly, both of these echos are herein termed *near 
echos'' . Accordingly, the near echos experienced by the 
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customer's modem 214 and computer can often be a problem. 
Nevertheless, many modems have near echo canceller circuits to 
correct for corruption of downstream data by the near echo 
signals . 

Both of these hybrid circuits 208 and 224 typically are 
relatively distant from the ISP. Accordingly, the two echos 
227 and 215 received at the ISP commonly are sufficiently 
delayed from the original transmission of the data to be more 
problematic, i.e., to corrupt data on the receive path at the 
ISP (upstream data) that is received simultaneously with the 
far echo signals. 

The signals travel through the digital portion 217 of the 
network to the central office 231 local to the modem 235 of 
ISP 233. 

In order to minimize the effect of far and near echo, 
therefore, a digital loss of approximately six decibels (dB) 
typically is incorporated into hybrid circuits so as to reduce 
the amplitude of the echo. However, even with the 
incorporation of the digital loss, far echo can sometimes 
still create sufficient noise to corrupt valid data. 

Thus, in order to further compensate for echo, digital 
communications equipment (e.g., modems) commonly include a far 
echo canceller circuit. Figure 3 is a block diagram of an 
echo canceller circuit of the prior art. The transmit signal 
from transmitter 300 on transmit path 301 is fed out to the 
digital network 302. The transmit signal also is fed into an 
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echo cancellation circuit 303. The echo cancellation circuit 
includes a bulk delay line buffer 304 and a Finite Impulse 
Response (FIR) filter 306. FIR 306 receives the transmit 
signal from transmit wire pair 301 through bulk delay line 
buffer 304 and generates an echo cancellation signal that can 
be used to cancel the far echo signal portion that returns 
from the network. The FIR circuit 30 6 determines during a 
training phase at the beginning of each call, the impulse 
response for the channel, emulates it, and applies it to the 
data transmitted from transmitter 300 so that the echo 
cancellation signal 305 emulates the echo signal. The bulk 
delay line buffer 304 is the circuit that determines and 
causes the necessary delay in order to cause the output from 
the FIR circuit 306 to be simultaneous with the receipt of the 
far echo. 

As is well known in the art, each call starts with a 
training phase before any real data is transmitted. During 
the training phase, the run trip delay of the far echo as well 
as the impulse response of the channel for any given telephone 
call is determined* Accordingly, a processor 312 in the modem 
determines the round trip delay and the necessary coefficients 
for the FIR circuit 306 from the handshaking data and sends 
the data to the bulk delay line buffer 304 and the FIR, 
respectively. The delay circuit 304 will then delay passing 
the transmit data from transmit path 301 to the FIR circuit 
306 for the appropriate duration, namely, the round trip 
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delay, and the FIR will attenuate and otherwise condition the 
transmit signal to emulate the echo signal. Subtracter 310 
subtracts the output of FIR circuit 306 from the receive data 
path 308 in order to cancel the far echo component that 
5 appears on receive data path 308. 

Another noise factor inherent in telephony communications 
is "robbed bit" noise. In particular, in the digital portion 
of the network between telephone company central offices, the 
^ least significant bit (LSB) of every sixth data sample is 
lOrf. utilized for synchronization. In the United States, for 

instance, there are two types of robbed bit loss, termed type 
-j A and Type B. In type A robbed bit systems, for example, the 

LSB of every sixth data sample (each data sample comprises 8 
; r; bits) is forced to digital one regardless of the actual data 
15ri content. Further, if a connection is routed through a 
,V plurality of central offices between the two termination 

points of the connection, a robbed bit may be inserted for 
each central office through which a particular call is routed 
such that there may be several robbed bits every six samples. 
20 As will become clear from the discussion below, the present 
invention is applicable regardless of the particular robbed 
bit protocol utilized or the number of robbed bits inserted. 

In voice communications, for which, of course, the 
telephone network was originally constructed, the loss of that 
25 bit is imperceptible to the listener and, therefore, 

unimportant. However, in PCM data communications over the 
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telephone network, the robbed bit must be accounted for. 
Particularly, data cannot be sent in that bit position since 
it will be corrupted in the digital portion of the network. 

Further, the far echo that comes back through the digital 
network includes robbed bits. Accordingly, the echo 
cancellation signal generated by echo cancellation circuit 303 
will not exactly match the actual echo signal because the 
actual echo contains robbed bits, whereas the signal that was 
transmitted on transmit path 301, and, therefore, was used to 
create the echo cancellation signal did not contain robbed 
bi ts . 

U.S. Patent Application No. 09/392,380, filed September 
9, 1999, assigned to the same assignee as the present 
application and fully incorporated herein by reference, 
discloses an improved far echo canceller for PCM modems that 
includes robbed bit compensation. 

Figure 4 is a block diagram of the front end of a 
V.90/V.92 standard ^central" modem 401. As used herein, the 
term central modem refers to a modem that couples directly to 
the digital portion of the network without passing through a 
two wire twisted pair, analog connection. Thus, a central 
modem such as might be found in the facilities of an ISP or 
other large- scale telephony customer that can hook directly 
to the digital portion of the telephone network transmits and 
receives in PCM format. Thus, for example, referring to 
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Figure 1, the central modem would be the modem of ISP 28, 
which transmits and receives in PCM. 

The central modem transmits data on transmission wire 
pair 402 to the digital network 404. The digital network 
modifies the signal to insert the robbed bit once every six 
samples. Thus, when the far echo comes back from the hybrid 
circuit at the far central office on receive wire pair 406 and 
the hybrid circuit of the customer's modem, the echo typically 
is different due to the addition of the robbed bit to the 
original signal. 

A robbed bit may be added in the downstream signal as 
well as in the echo of the upstream signal. In fact, if a 
call is routed through several central offices between 
termination points, several robbed bits may be inserted in 
each direction. The robbed bits inserted in the upstream 
direction in the actual echoed signal are of less significance 
because of the digital loss circuitry which attenuates the 
echo* Specif ically, by the time an upstream robbed bit 
returns in an echo to the transmission source, it has gone 
through at least one digital loss circuit and is therefore of 
almost negligible amplitude. The downstream robbed bit does 
not experience the digital loss. Thus, the robbed bits added 
in the downstream direction are the ones that are of more 
concern to the performance of central ones PCM modems. 

The front end of the central PCM modem includes a far 
echo canceller circuit 410. This far echo canceller comprises 
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a robbed bit generator 412, a bulk delay line buffer 414, a 
FIR 416 and a subtractor 418. 

In order to incorporate robbed bit correction into the 
echo cancellation scheme, the location of the robbed bit must 
first be determined. The information necessary to determine 
the position of the robbed bit is obtained from the other 
modem at the opposite end of the connection during the 
training phase at the commencement of a communication link. 
Particularly, the central PCM modem sends a training signal to 
the customer's modem. In connection with the receipt of the 
training signal, the customer 1 s modem detects the position of 
the robbed bits. The customer's modem then sends the 
information of the position of the robbed bits back to the 
central PCM modem. That information is used by the robbed bit 
generator in the echo canceller circuit 412 to modify the 
signals it receives from the central PCM modem transmitter to 
add in the effect of the robbed bit. That modified signal is 
then sent to the bulk delay line buffer 414. 

During the training phase, the central PCM modem also 
determines the time delay of the far echo by measuring the 
round trip delay during a portion of the start up protocol in 
which the customer's modem is not transmitting any data. This 
allows the central PCM modem to receive the far echo signal 
without any other data being placed on the line. This 
measurement is well known in the prior art. The bulk delay 
line buffer 414 then delays the output of the modified signal 
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to the FIR circuit 416 for the determined round trip delay. 
The FIR circuit 416 calculates and applies the impulse 
response of the channel to the signal and outputs an echo 
cancellation signal to subtractor 418 in order to overlap and 
cancel the far echo received from the digital data network 404 
on receive line 406. The output on line 420, termed the 
residual signal, is then forwarded to the receiver 424 of the 
central PCM modem. As illustrated by feedback line 426, the 
FIR circuit includes feedback for continuously updating the 
coefficients of the FIR circuit. 

Once the position of one robbed bit is determined, then 
the position of all robbed bits is known since they occur at 
regular intervals. The central PCM modem digital signal 
processor 428 also must determine what type of robbed bit 
protocol is being used on the network. This information also 
is typically determined during training and is well known in 
the art. Alternately, the PCM modem may simply be pre-set to 
a particular type of robbed bit compensation since, 
frequently, it is known in advance what type of public 
telephone network the modem would be used in connection with 
and particularly what type of robbed bit protocol is used on 
that network. 

The position of robbed bits in the downstream direction 
can be determined by the remote modem in the V.92 protocol. 

It would be beneficial to be able to determine the 
position of the robbed bit and account for it in the echo 
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cancellation scheme without the need to rely on the modem at 
the opposite end of the link. 

Accordingly, the present invention relates to an improved 
method and apparatus for detecting robbed bit position in the 
far echo path in a digital communications network. 

Summary of the Invention 

The invention is a method and apparatus for detecting the 
location of one or more robbed bits in the far echo path in a 
digital communications network and a method and apparatus for 
canceling echo in a signal received via a communications 
network, including cancellation of robbed bits in the echo. 

With respect to the detection of the location of robbed 
bits in an echo signal, the invention includes the steps of 
transmitting a known training signal over a link with a remote 
device on a communications network in the absence of any data 
being transmitted over said link by the remote device, the 
training signal comprising a plurality of portions into which 
a robbed bit may be inserted in a known location within those 
portions; detecting the amplitudes of the echo of those 
portions of the training signal that are received over the 
network, and determining from the amplitudes which portions of 
the echo include a robbed bit; and generating a signal 
indicating the location of robbed bits in the echo. 

With respect to canceling echo in a signal received via a 
communications network, including cancellation of robbed bits 
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in the echo, the invention includes the steps of providing a 
path between a transmitter and a receiver of the transceiver 
whereby signals transmitted onto the network by the 
transmitter are also provided onto the path; determining a 
round trip delay for signals transmitted via the network; 
determining the location of robbed bits inserted by the 
network by transmitting a known training signal over a link on 
the network in the absence of any other data being transmitted 
on the link, detecting the amplitudes of portions of the echo 
of the training signal that is received from the network, and 
determining from the amplitudes which portions of the echo 
include a robbed bit; delaying the signal on the path by a 
round trip delay through the network; inserting into the 
signal on the path compensation for the robbed bits inserted 
into the transmitted signals; generating from the delayed and 
robbed bit compensated signal on the path an echo cancellation 
signal; and subtracting the echo cancellation signal from 
signals received via the network before reception at the 
receiver » 

The apparatus for determining the location of robbed bits 
in an echo signal comprises a training signal generator for 
generating a known training signal, i (n) , the training signal 
comprising a plurality of portions into which a robbed bit may 
be inserted in a known location within the portions; a 
transmitter for transmitting the training signal, i (n) , over a 
link with a remote device on the communications network in the 
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absence of any data being transmitted over the link by the 
remote device; a level adapter for generating signals, H(n), 
indicative of the amplitudes of the echo of the portions of 
the training signal that are received over the network; and a 
robbed bit detector for determining from the amplitudes which 
portions of the echo include a robbed bit; and generating a 
signal indicating the location of robbed bits in the echo. 



Brief Description of the Drawings 

Figure 1 is a block diagram generally illustrating modem 
to modem communications through a public telephone network in 
accordance with the prior art. 

Figure 2 is a block diagram illustrating echo in an 
exemplary modem to modem communication link through a public 
telephone network in accordance with the prior art. 

Figure 3 is a block diagram of an echo cancellation 
circuit in accordance with the prior art. 

Figure 4 is a block diagram of a far echo cancellation 
circuit in accordance with the invention disclosed in U.S. 
Patent Application No. 09/392,380. 

Figure 5 is a block diagram of a far echo cancellation 
circuit including circuitry for detecting the position of 
robbed bits in the echo signal in accordance with the present 
invention. 
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Detailed Description of the Invention 

The invention is a method and apparatus for detecting the 
location of one or more robbed bits in a communications 
network that is at least partially digital and that includes 
echo as well as a method and apparatus for generating an echo 
cancellation signal that takes into account robbed bit 
signaling in the communications network. The invention is 
particularly suitable for use in PCM central modems (i.e., PCM 
modems that couple to a communications network through a 
direct digital connection) and will be described herein for 
illustrative purposes in connection with a central PCM modem 
embodiment . 

During a training phase at the initiation of a link, the 
invention determines the location of robbed bits inserted by 
the network as well as the impulse response of the link and 
the round trip delay. More specifically, during initial 
training, the central modem transmits an ideal, two-level, 
pseudo-random training signal while the remote modem is not 
transmitting any data. For example, the training signal may 
comprise successive sample slots, i(l), i(2), 1(3),..., i (n) , 
of +3900 or -3900 p-law (i.e., 79 in Ucode) arranged pseudo- 
randomly. The term pseudo-random is used herein since the 
signal comprises an irregular or random sequence of slot 
values (for example, +3900 or -3900), however, the pattern is 
predetermined (and thus not truly random) . Accordingly, 
during this portion of the training session, the only data 
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which should appear on the receive data path of the central 
modem is the echo of the transmitted training signal, 
including robbed bits. 

The training signal is used to generate initial tap 
coefficients for the FIR filter in the echo cancellation 
circuit* In accordance with the present invention, the 
position of the robbed bits is determined while simultaneously 
training the tap coefficients of the FIR filter as described 
by the equations and algorithms set forth below. 

An algorithm is disclosed for detecting the samples 
within which robbed bits appear (it being known and assumed 
(1) that the robbed bit is in the least significant bit (LSB) 
position of that sample and (2) that robbed bits will continue 
to appear in the same places every six samples) and generating 
tap coefficients for the finite impulse response (FIR) filter 
that generates the echo cancellation signal accordingly. 

An echo cancellation circuit incorporating the present 
invention includes a robbed bit generator circuit, a bulk 
delay line buffer, a modulo and adjust reference signal 
circuit; an echo signal cancellation circuit (i.e., the FIR 
filter) , a modulo reference signal echo tap generator circuit, 
a level adapter circuit, a robbed bit detector, and a 
subtractor for subtracting the echo cancellation signal from 
the receive signal path before it reaches the modem receiver. 

The robbed bit generator circuit, bulk delay line buffer, 
modulo and adjust reference signal circuit, and FIR filter 
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condition a copy of the signal generated by the transmitter to 
generate the echo cancellation signal. More particularly, the 
robbed bit generator adds robbed bits into the signal on the 
echo cancellation path (once the position and nature of the 
robbed bit is determined in accordance with the present 
invention as described below) . The bulk delay line buffer 
delays the signal on the echo cancellation path by the round 
trip delay of the link (once that value is determined) . The 
modulo and adjust reference signal circuit modifies the signal 
on the echo cancellation path when a robbed bit is present in 
the signal on the receive path. The FIR filter applies the 
FIR tap coefficients to the output of the modulo and adjust 
reference signal circuit to generate the echo cancellation 
signal that the subtractor subtracts from the signal on the 
receive signal path. 

The modulo reference signal far echo tap generator 
circuit receives as inputs the transmitted training signal 
(preferably after it has been delayed by the bulk delay line 
buffer) and the coefficients of the FIR filter. It generates 
and outputs to the level adapter circuit a modulo reference 
signal needed for updating the taps of the level adapter 
circuit . 

The level adapter circuit receives the error signal and 
the aforementioned modulo reference signal and generates level 
adapter taps for use by the modulo and adjust reference signal 
circuit. These taps contain information as to the level of 
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each sample on the receive data path. Thus, these tap values 
can be used to determine the position of robbed bits in the 
echo. Specifically, when the only signal on the receive data 
path is the echo of the transmitted training signal, the level 
of samples on the receive data path will differ in a known way 
for samples that include a robbed bit relative to samples that 
do not include a robbed bit. Accordingly, the level adapter 
also sends the tap values to the robbed bit position detector 
circuit- The robbed bit position detector circuit extracts 
the amplitude information and determines which samples include 
robbed bits. Note that it is necessary only to determine the 
samples that contain robbed bits since it is known and assumed 
that the robbed bit is in the LSB of those samples. It then 
provides the location of the robbed bits to the robbed bit 
generator circuit . 

In the equations disclosed below, i (n) are the ideal, two 
level, pseudo-random, training reference signals and (C e (n)} 
are the tap coefficients of the far echo canceller FIR filter. 
N is the length of the FIR filter,, i.e., the number of tap 
coefficients, where 0 < e < N. r (n) is the signal received on 
the received signal path. In the context of the initial 
training of the echo canceller taps and the detection of 
robbed bit position, therefore, r (n) is the echo of the 
training signal, i (n) , which incorporates the impulse response 
of the link, including robbed bit signaling since, during this 
training phase, no other data is placed on the communication 
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path. r r (n) is the echo cancellation signal generated by the 
echo cancellation circuit. e (n) is the corrected receive 
signal , i.e., 

e(n) - r (n) - r' (n) . (Eq. 1) 

In the context of training, the value of e (n) is the error 
between the actual echo, r (n) , and the echo correction signal, 
r f (n) and is thus hereinafter termed the error signal. 

The coefficients of the FIR filter, C (n) , are given by 

C (n+l)=C (n) +2oce (n) I' (n) (Eq. 2) 

where a is the step size for updating the coefficients of the 
FIR filter. I' (n) is a modified version of the original 
training signal in which the values of the individual portions 
(sample slots) into which the network has inserted robbed bits 
are altered, but sample slots that do not contain robbed bits 
remain unchanged. Equation (6) below is used to generate 
I'(n) and is discussed in further detail below. 

The echo cancellation signal r' (n) is given by 
r' (n)=C T (n) I' (n) (Eq. 3) 

where the superscript T represents the transpose function. 
The coefficients of the level adapter are given by 

H(n+1) = H(n)-2p e (n) S (n) (Eq. 4) 

where 

|tt-mod6(AQ3 

*/(») = I C raod6( „ W(n - mod 6(n - /) - 6m). with 0 < / < 5 (Eq - 5 ) 
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and p> is the step size for updating the coefficients of the 
level adapter circuit. 

Finally, the modifies training signal/ i f (n) is given by 
i' (n) - sign(i(n)) (i 0 +h mod6(n) 5) 



s i gn ( t ) 



+ 1 

0 

-1 



t >0.0 
/= 0.0 

t < 0.0 



(Eq. 6) 



where 5 is the difference between the amplitude of samples 
that contain robbed bits and samples that do not contain 
robbed bits (e.g., 128 for Ucode 79) and i 0 is the amplitude of 
i (n) (e.g., 3900 for Ucode 79) , which is a constant. In the 
above equations, inod6 denotes a modulo operation with an 
output value from 0 to 5. 

It should be understood that 

C T (n) = [c N ^ (n) , c N _ 2 (n), , c 1 (n) , c 0 (n)] (Eq. 7) 

r T (n) = [i'(n-(N-l)), i'(n-(N-2)), .., i'(n-l), i' (n) ] (Eq. 8) 
H T (n) = fh 0 (n) , Mn), h 2 (n), h,(n), h< (n) , h s (n)] (Eq. 9) 

S T (n) = [s 0 (n) , s T (n), , s 5 (n)] (Eq. 10) 

The amplitudes of the echo samples received on the 
receive data path in response to the training signal can be 
derived from the level adapter tap coefficients, H(n). These 
amplitude values indicate which samples include robbed bits 
and thus can be used to add robbed bits into the echo 
cancellation data path so that robbed bit compensation is 
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incorporated into the generation of the echo cancellation 
signal by the FIR filter. 

Figure 5 is a block diagram of a central modem 501 
employing the present invention. As a * central" modem, it is 
not subject to near echo, but only far echo. Transmitter 507, 
receiver 509 and CODEC 505 are essentially standard modem 
components. An echo cancellation circuit 502 is coupled 
between the transmit path 521 and the received path 523 within 
the modem. The transmitter and receiver transmit and receive 
data in PCM format. The CODEC, among other functions, 
compands the PCM data (commonly 13 bit wide samples) into 8 
bits in accordance with p-law encoding, which is well know to 
those of skill in the art. In essence, p-law encoding is a 
non-linear compression/expansion encoding scheme. 

Echo cancellation circuit 502 includes a robbed bit 
generator 511, a bulk delay line buffer 513, a modulo and 
adjust signal generator circuit 515, and a finite impulse 
response echo cancellation filter 517 in-line between the 
transmit data path 521 and the receive data path 523. A 
subtractor 519 subtracts the echo cancellation signal, r f (n) , 
generated by the echo cancellation circuit 502 from the 
signal, r (n) , on the receive data path 523, to generate an 
output signal, e (n) , to the receiver 509 that has the echo 
removed, i.e., cancelled. During the training operation in 
which the location of the robbed bit or bits is determined, 
there will be no signal on the receive data path except for 
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the echo of the training signal. Accordingly, any non-zero 
signal at the output of the subtractor is an error signal 
since the purpose of the subtractor is to cancel the echo 
signal on the receive data path. 
5 The robbed bit generator 511 essentially is the same 

circuit described in above-identified Patent Application No. 
09/392,380, which is fully incorporated herein by reference. 
Its function is to receive from the robbed bit detector 
circuit 537 information as to the position of robbed bits and 

10 y-; insert robbed bits into the signal on the echo cancellation 

path (once its location has been determined in accordance with 
~ n the present invention) so that the echo canceller block 517 

will generate an echo cancellation signal, r' (n) , that 
if includes compensation for robbed bits. What does differ in 

15;v: ; the present invention from Patent Application No. 09/392,380 
is how the position of the robbed bit is determined. In some 
embodiments, the nature (Type A or Type B) of the robbed bit 
signaling of the network also is determined by the robbed bit 
detector circuit 537 and provided to the robbed bit generator. 

20 In other embodiments, it may be known ahead of time whether 
type A or type B robbed bit signaling is being used and, 
therefore, the robbed bit generator may be preprogrammed to 
generate the correct form of robbed bits . 

Bulk delay line buffer 513 also operates as described in 

25 U.S. Patent Application No. 09/392,380. Particularly, during 
training, the round trip delay is determined and provided to 



' 1'niir 
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the bulk delay line buffer, which then delays the signal on 
the echo cancellation path by that amount so that the echo 
cancellation signal, r' (n) , arrives at subtractor 519 
simultaneously with the actual echo signal on the receive data 
path 523. Modulo and adjust reference signal generator 515 is 
a significant portion of the present invention. Its function 
will be described in more detail below. Briefly, however, it 
executes Equation 6 so that the signal on the echo 
cancellation path is modified for those sample slots that have 
a robbed bit inserted by the network and is left unmodified 
for all other sample slots. The last block that is directly 
in the echo cancellation path is the far echo canceller 517. 
Far echo canceller 517 is the finite impulse response filter 
that executes Equation 3 to generate the actual echo 
cancellation signal, r' (n) . 

The circuitry in accordance with the present invention 
for determining the position of robbed bits in the echo 
resides primarily in the modulo reference signal for echo taps 
generator block 541, the level adapter block 543, the modulo 
and adjust reference signal generator block 515, and the 
robbed bit detector block 537 . In operation, during initial 
training, transmitter 507 outputs an ideal, two level, pseudo- 
random, training signal i (n) . During training, switch 560 is 
open and switch 562 is in position 1 such that no robbed bit 
compensation occurs. Switch 564 is in position 2 so that 
Modulo Sc Adjust Reference Signal Generator circuit 515 
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generates i' (n) . The modulo reference signal far echo taps 
generator circuit 541 receives at one input the training 
signal i (n) after it has passed through the bulk delay line 
buffer 513. Since the robbed bit generator 511 is bypassed 
during training, block 541 is receiving an essentially true 
copy of the training signal, i (n) , except that it has been 
delayed. Block 541 receives at a second input the filter 
coefficients C(n) from far echo canceller 517* Block 541 
essentially executes Equation 5 to generate the coefficients 
S (n) for the level adapter. 

Level adapter block 543 receives at a first input the 
aforementioned coefficients S (n) from block 541. It also 
receives at a second input the error signal e (n) . Level 
adapter block executes Equation 4 to generate the level 
adapter signal H(n) * The values H(n) are used by the modulo 
and adjust reference signal generator 515 which executes 
Equation 6 to generate the modified training signal, i' (n) . 
It can be seen from Equation 6 that i' (n) will be close to 
i (n) for those samples without robbed bits inserted by the 
network since h mod6(n} will be close to zero (from Equation 4) . 
However, if a robbed bit is inserted then h mod6(n) will have a 
non-zero value and thus i' (n) corresponding to that sample on 
a modulo 6 basis will have a different value. 

The far echo canceller circuit 517 receives at its input 
the values i' (n) and generates the FIR filter coefficients 
C(n) in accordance with Equation 2. It then uses those 



PATENT 27 Docket No. P2 4593 USA 

coefficients to generate the echo cancellation signal r' (n) in 
accordance with Equation 3, 

Turning back to level adapter 543, each coefficient H(n), 
in accordance with equations 5 and 4, is a 6 x 1 matrix in 
which each of the six individual values comprising H(n), i.e., 
h 0 (n), l"h (n) , . h 5 (n), represent the levels of six 
consecutive sample slots in the echo signal. During training, 
the error signal, e(n), includes the effect of the robbed bit. 
Any sample slots within that group of six consecutive slots 
that contain a robbed bit will have a particular amplitude 
which will be different than the amplitude of those sample 
slots which do not contain a robbed bit. Accordingly, H(n) 
discloses the locations of robbed bits in the echo. 
Therefore, the values H(n) are also provided to the robbed bit 
detector block 537. The robbed bit detector block 531 can be 
a simple combinational logic circuit that determines from H(n) 
the sample slots that contain robbed bits and informs the 
robbed bit generator 511 of the locations of the robbed bits 
via signal line 551. 

Recall that, in both Type A and Type B robbed bit 
signaling, the robbed bit always appears in the LSB position 
of the sample slot. Accordingly, once the sample slot is 
known, the exact bit location of the robbed bit also is known. 

In accordance with a preferred embodiment of the 
invention, a switch 553 is provided to selectively enable or 
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disable the level adapter coefficients, H(n), from being 
updated * 

In operation, the echo canceller is first trained with 
the level adapter coefficients set to zero and updating of the 
level adapter disabled- This helps the tap coefficients of 
the FIR filter converge more quickly. Then, the switch is 
thrown to enable the level adapter coefficients to be updated. 
Simultaneously, these coefficients are observed to derive the 
amplitudes of the samples and determine the position of robbed 
bits and insert robbed bits into the echo path signal so that 
the FIR filter accounts for them when generating the echo 
cancellation signal . 

In accordance with a preferred embodiment of the 
invention, robbed bit position detection and echo cancellation 
may be considered to occur in three steps. In the first step, 
the transmitter issues the two level, pseudo-random, ideal 
training signal i (n) and switch 553 is in the open position so 
that the level adapter coefficients are not updated. Further, 
the coefficients of H T (the transpose of H) are all set to 
zero, i.e., H T =[0.0, 0.0, 0.0, 0.0, 0.0, 0.0]. Accordingly, 
the level adapter essentially does not operate during step 1 
and no detection of the location of the robbed bit or bits 
occurs in step 1. It is preferable, however, to include step 
1 because it allows the tap coefficients of the far echo 
canceller 517 to converge toward the appropriate values more 
quickly. 
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Then, in step 2, switch 553 is closed thus allowing the 
level adapter circuit 543 to operate. In this phase, the 
coefficients of the far echo canceller and the level adapter 
are updated simultaneously. During this phase of operation, 
the output, H(n), of level adapter circuit 543 converge to the 
amplitude values corresponding to the impulse response of the 
digital network, including robbed bit signaling. More 
particularly, since the training signal i (n) is an ideal, two 
level training signal, sample slots which do not contain a 
robbed bit will converge to one amplitude level while sample 
slots that do contain a robbed bit will converge to another 
level . For example, in Type A robbed bit signaling, the LSB 
of every sixth sample slot is set to one no matter what the 
PCM data is. For instance, the Ucode symbol 79 corresponds to 
an amplitude of 3900 p-law. However, if a robbed bit occurs 
in a slot, its Ucode symbol may be 78 instead of 79, which 
corresponds to a p-law PCM code of 3772. That information is 
forwarded to the robbed bit detector 537. As previously 
described, the robbed bit detector simply generates a signal 
informing the robbed bit generator 511 of the exact bit 
location of the robbed bits. The robbed bit generator 511 
then inserts a one in the indicated bit positions in the echo 
cancellation path. 

Finally, in step 3, the switch 553 is opened again and 
the switch 564 is switched to position 1 so that i f (n) 
bypasses the Modulo 8 Adjust Reference Signal Generator 
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circuit 515 and the echo cancellation circuit continues to 
operate SO as to allow the final tuning of the coefficients of 
the far echo canceller 517 with the robbed bit accounted for. 

After training is completed, the device enters into 
normal operation. The location of the robbed bits will not 
change during a connection and, therefore, the detection 
circuiting is bypassed entirely after the training session. 
Specifically, for normal operation, switch 560 is open, switch 
562 is in position 2 and switch 564 is in position 1. Thus, 
robbed bit generator 511 operates to compensate for robbed 
bits while robbed bit detection is disabled (i.e., Modulo & 
Adjust Reference Signal Generator circuit 515 is bypassed and 
robbed bit detector 537 is uncoupled from affecting robbed bit 
generator circuit 511). 

Hence, the present invention directly determines the 
location of the robbed bits inserted by the digital network 
without the need for the modem at the opposite end to make the 
determination and send the information back. The invention 
will detect as many robbed bits as there are in the signal 
which returns. The robbed bit detector block 537 preferably 
is designed only to detect robbed bits inserted in the 
transmit direction and ignore the highly attenuated robbed 
bits inserted in the receive direction. This is accomplished 
simply by setting a particular amplitude threshold for 
indicating a robbed bit in a sample slot. Further, in 
accordance with the invention, the position of the robbed bit 
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is detected simultaneously with the training of the filter 
coefficients of the far echo canceller. 

It should be understood by those of skill in the related 
arts that the blocks illustrated in Figure 5 demonstrate the 
different functional aspects of the invention, but do not 
necessarily correspond to different circuits. In fact, any 
and all of the functions ascribed to those blocks can be 
performed by a single digital processing device, such as a 
microprocessor, microcomputer, digital signal processor, state 
machine, combinational logic circuit, or programmed general 
purpose computer. 

While the invention has been described above in 
connection with correcting for robbed bits in a far echo 
cancellation circuit, it can be applied in any application for 
detecting and/or correcting for signal corruption caused by 
network signaling. For instance, the present invention can 
readily be applied to V,92 modems that use PCM communications 
in both directions. Even further, while the application has 
been described in connection with a central model, it, of - 
course, can be used in any modem. 

It should further be understood by persons of skill in 
the art that the present invention can be employed with 
respect to cancellation of near echo signals as well as far 
echo signals. 

Having thus described a few particular embodiments of the 
invention, various alterations, modifications, and 
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improvements will readily occur to those skilled in the art. 
Such alterations, modifications and improvements as are made 
obvious by this disclosure are intended to be part of this 
description though not expressly stated herein, and are 
intended to be within the spirit and scope of the invention. 
Accordingly, the foregoing description is by way of example 
only, and not limiting. The invention is limited only as 
defined in the following claims and equivalents thereto. 



